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under 37 CFR § 1 .56(c) more than three months prior to the 
filing of this Statement; AND 
□ attached hereto is the fee set forth under 37 CFR § L 1 7(p) for 

submission of this Information Disclosure Statement under 37 CFR.§ 
1.97(c); OR 

□ after the payment of the issue fee. Applicant requests that the information 
contained in this Information Disclosure Statement be placed in the file 
according to 37 CFR § 1.97(i), although the information may not be 
considered by the USPTO. 

□ Enclosed is a copy of each listed reference that may be material to the examination of 
this application, and for which there may be a duty to disclose. 

□ This application relies, under 35 U.S.C. § 120, on the earlier filing date of prior 

application No. , filed on , and the references cited therein are hereby 

referenced, but are not required to be provided in this application under 37 CFR § 
1.98(d). 

□ This application was filed after June 30, 2003. Therefore, pursuant to the waiver of 
the requirements under 37 CFR 1.98(a)(2)(i), copies of each U.S. Patent and each 
U.S. Patent Application Publication are not required to be submitted. Copies of any 
foreign patent documents and non-patent literature cited herein are enclosed. 

□ Each item of information contained in this Information Disclosure Statement was 
cited in a communication from a foreign patent office in a counterpart application, 
and the communication was not received by any individual designated in 37 CFR § 
1 .56(c) more than thirty days prior to the filing of this Information Disclosure 
Statement. 37 CFR § 1.704(d). 

^] Applicant submits that no fee is required for the consideration of this Information 

Disclosure Statement. 

Consideration of the listed references and favorable action are solicited. 

Respectfully submitted, 



HEIDI E. DIXON ET AL. 



Dated: l/A^/ 




Brian M. Hoffman, Reg. No.: 39,713 

Fenwick & West LLP 

Silicon Valley Center 

801 California Street 

Mountain View, CA 94041 

Tel.: (415)875-2484 

Fax.: (650) 938-5200 

3 



1 8922/08585/DOCS/l 48 1381.1 
11/16/04 



TRANSMITTAL FORM 

(to be used for all correspondence during pendency of 
filed application) 


Application Number 


10/773 351 


Filing Date 


Februarv 5 2004 


First Named Inventor 


Heidi E. Dixon 


Group Art Unit Number 


2171 


Examiner Name 


Not Yet Known 


Total Number of Pages in This Submission 


10* 


Attorney Docket Number 


18922-08585 



ENCLOSURES (check all that apply) 


□ 


Fee Transmittal Form (in duplicate) 


□ 


Issue Fee Transmittal 




l~l Check Enclosed 


□ 


Letter to Chief Draftsperson 


El 
□ 


Return Receipt Postcard 


□ 


Formal Drawing(s): 


Response to Notice to File Missing Parts 


□ 


[ ] Sheet(s) of Figure(s) [ ] 


□ 


Assignment & Recordation Cover Sheet 


Appeal Communication to Board of Appeals and 


□ 


Declaration 




Interferences 


□ 


Power of Attorney 


□ 


Appeal Communication to Group 


□ 


Application Data Sheet 




(Appeal Notice, Brief, Reply Brief) 


El 


Information Disclosure Statement & PTO/SB/08A 


□ 


Certified Copy of Priority Document(s) 


□ 


^ Copies of IDS Cited References 


□ 


After Allowance Communication to Group 


Request for Corrected Filing Receipt 


□ 




□ 


Request for Correction of Recorded Assignment 


□ 




□ 


Amendment/Response: [ ] Page(s) 


□ 






□ After Final 


□ 




□ 


Status Request 


□ 




□ 


Revocation and Substitute Power of Attorney 


□ 




REMARKS: *Page count does not include cited references. 



SIGNATURE OF ATTORNEY OR AGENT 



Signature: 




Attorney/Reg. No.: 


Brian M. Hoffman, Reg. No. 39,713 


Dated: 


)I/tjz/o^ 


CERTIFICATE OF MAILING 


I hereby certify that this correspondence, including the enclosures identified above, is being deposited with the United States Postal Service as 
first class mall in an envelope addressed to: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 on the date shown below. 
If the Express Mail Mailing Number is filled in below, then this correspondence is being deposited with the United States Postal Service 
"Express Mail Post Office to Addressee" service pursuant to 37 CFR 1.10. 


Signature: 




Typed or Printed Name: 


1 Brian M. Hoffman Dated: ) / /it^O^ 


Express Mail Mailing Number (optional): 



1 8922/08585/DOCS/l 48 1 383. 1 
11/16/04 




PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-00*1 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERC E 
r the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Application No. 



Complete if Known 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/773,351 



February 5, 2004 



Heidi E. Dixon 



2171 



Not Yet Known 



Sheet 



of 



Attorney Docket Number 



18922-08585 



U.S. PATENT DOCUMENTS 






Document No. 






Examiner 
Initials* 


Cite 
No. 1 


Number - Kind Code 2 (if 
known) 


Date 

MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 






US- 








FOREIGN PATENT DOCUMENTS 






Foreign Patent Document 








Examiner 
Initials* 


Cite 
No. 1 


Country Code 3 - 
Number 4 

Kind Code 5 (if known) 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


T 6 















OTHER REFERENCES - NON-PATENT LITERATURE DOCUMENTS 


Examiner s 
Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, 
journal, serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), publisher, city and/or country where 

published 


T 6 




C1 


^ALOUL, F., RAMANI, A., MARKOV, I., and SAKALLAH, K., PBS: A Backtrack Search Pseudo-Boolean Solver, Fifth 
International Symposium on the Theory and Applications of Satisfiability Testing, May 6-9, 2000, pp. 346-353. 






/ 


'BABAI, L, LUKS, E., and SERESS, A., Fast Management Of Permutation Groups I, SIAM J. On Computing, 1997, Vol. 1, 
No. 1, pp. 1-33. 






C3 

/ 


BAKER, A. B., The Hazards Of Fancy Backtracking, In Proceedings of the Twelfth National Conference on Artificial 
Intelligence, 1994. 






c< / 


BARTH, P., A Davis-Putnam Based Enumeration Algorithm For Linear Pseudo-Boolean Optimization, Technical Report 
MPI-l-95-2-003, Max Planck Institut fur Informatik, Saarbrucken, Germany, January 1995. 






C5 y 


BAUMGARTNER, P., FDPLL - A First-Order Davis-Putnam-Logeman-Loveland Procedure, In D. McAllester, editor, CADE-17 
The 17th International Conference on Automated Deduction, volume 1831, pages 200-219. Springer, 2000. 






C6 ^ 


BAUMGARTNER, P. and MASSACCI, F., The Taming of the (X)OR, In J. Lloyd, V. Dahl, U. Furbach, M. Kerber, K.-K. Lau, 
C. Palamidessi, L. M. Pereira, Y. Sagiv, and P. J. Stuckey, editors, Computational Logic - CL 2000, volume 1861, pages 
508-522. Springer, 2000. 






C7 / 


BAYARDO, R. J. and MIRANKER, D. P., A Complexity Analysis Of Space-Bounded Learning Algorithms For The Constraint 
Satisfaction Problem, In Proceedings of the Thirteenth National Conference on Artificial Intelligence, pages 298-304, 1 996. 






C8 ✓ 


BAYARDO, R. J. and SCHRAG, R. C, Using CSP Look-Back Techniques To Solve Real-World SAT Instances, In 





Examiner 




Date 




Signature 




Considered 





•EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. 

Draw line through citation if not in conformance and not considered. Include copy of this form with next communication to applicant. 

applicant's unique citation designation number (optional). 2 See Kinds Codes of USPTO Patent Documents at www.uspto.gov or MPEP 901.04. 3 Enter Office that 
issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must 
precede the serial number of the patent document. s Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if 
possible, applicant is to place a check mark here if English language Translation is attached. 

1 8922/08585/DOCS/l 480302. 1 
1 1/1 1/04 



PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Application No. 



Complete if Known 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/773,351 



February 5, 2004 



Heidi E. Dixon 



2171 



Not Yet Known 



Sheet 



of 



Attorney Docket Number 



18922-08585 



OTHER REFERENCES - NON-PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, 
journal, serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), publisher, city and/or country where 

published 








Proceedings of the Fourteenth National Conference on Artificial Intelligence, pages 203-208, 1997. 






C9 

/ 


BEAME, P. and PITASSI, T., Propositional Proof Complexity: Past, Present And Future, In G. Paun, G. Rozenberg, and A. 
Salomaa, editors, Current Trends in Theoretical Computer Science, Entering the 21th Century, pages 42-70. World 
Scientific, 2001. 






C10 / 


BIERE, A., CLARKE, E., RAIMI, R., and ZHU, Y., Verifying Safety Properties Of A PowerPC Microprocessor Using Symbolic 
Model Checking Without BDDs, Lecture Notes in Computer Science, 1633, 1999. 






C11 y 


BONET, M. L, PITASSI, T., and RAZ, R., Lower Bounds For Cutting Planes Proofs With Small Coefficients, Journal of 
Symbolic Logic, 62(3):708-728, 1997. 






C12 y 


BRYANT, R. E., Graph-Based Algorithms For Boolean Function Manipulation, IEEE Trans. Comput., C-35(8):677-691, Aug. 
1986. 






C13 f 


BRYANT, R. E., Symbolic Boolean Manipulation With Ordered Binary- Decision Diagrams, ACM Computing Surveys, 
24(3):293-318, June 1992. 






C14 ^ 


BUCHBERGER, B., Ein Algorithmus Zum Auffinden Der Basiselemente Des Restklassenringes Nach Einum 
Nulldimensionalen Polynomideal, PhD thesis, University of Innsbruck, Innsbruck, 1965. 






C15 ^ 


CADOLI, M., SCHAERF, M., GIOVANARDI, A., and GIOVANARDI, M., An Algorithm To Evaluate Quantified Boolean 
Formulae And Its Experimental Evaluation, Journal of Automated Reasoning, 28(2):101-142, 2002. 






C16 f 


CHAI, D. and KUEHLMANN, A., A Fast Pseudo-Boolean Constraint Solver, In Proceedings of the 40th Design Automation 
Conference, pages 830-835, 2003. 






C17 / 


CLEGG, M., EDMONDS, J., and IMPAGLIAZZO, R., Using The Groebner Basis Algorithm To Find Proofs Of 
Unsatisfiability, In Proceedings of the Twenty-Eighth Annual ACM Symp. on Theory of Computing, pages 174-183, 1996. 






C18 / 


COARFA, C, DEMOPOULOS, D. D., SAN MIGUEL AGUIRRE, A., SUBRAMANIAN, D. and VARDI, M., Random 3-SAT: 
The Plot Thickens, In Proceedings of the International Conference on Constraint Programming, 2000. 






C19 y 


COOK, S. A., The Complexity Of Theorem-Proving Procedures, In Proceedings of the 3rd Annual ACM Symposium on the 
Theory of Computing, pages 151-158, 1971. 






C20 / 


COPTY, F., FIX, L, FRAER, R., GIUNCHIGLIA, E., KAMHI, G., TACCHELLA, A., and VARDI, IvT., Benefits Of Bounded 
Model Checking In An Industrial Setting, In 13th Conference on Computer Aided Verification, CAV01, Paris, France, July 
2001. 






C21 / 


CRAWFORD, J. M., A Theoretical Analysis Of Reasoning By Symmetry In First-Order Logic, (Extended Abstract), In AAAI 
Workshop on Tractable Reasoning, 1992. 





Examiner 




Date 




Signature 




Considered 





'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. / 
Draw line through citation if not in conformance and not considered. Include copy of this form with next communication to applicant. 

'Applicant's unique citation designation number (optional). 2 See Kinds Codes of USPTO Patent Documents at www.uspto.gov or MPEP 901.04' 3 Enter Office that 
issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must 
precede the serial number of the patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if 
possible, applicant is to place a check mark here if English language Translation is attached. 

I8922/08585/DOCS/1480302.1 
U/ll/04 



PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



f Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Complete if Known 



Application No. 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/773,351 



February 5, 2004 



Heidi E. Dixon 



2171 



Not Yet Known 



^Sheet 



of 



Attorney Docket Number 



18922-08585 



OTHER REFERENCES - NON-PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 

NO. 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, 
journal, senai, syrriposiurn, caiaiog, etc./, oaie, pagers;, vuiume-issue numuer^sj, puuiisnci , cuy anu/or wuiiiry wiicic 

published 


T 6 




C22 / 


CRAWFORD, J. M. and AUTON, L D. t Experimental Results On The Crossover Point In Random 3SAT, Artificial 
Intelligence, 81:31-57, 1996. 






C23 / 


CRAWFORD, J. M., GINSBERG, M. L, LUKS, E., and ROY, A, Symmetry Breaking Predicates For Search Problems, In 
Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning, Boston, MA, 
1996. 






C24 . 
( 


DIXON, H. E. and GINSBERG, M. L, Combining Satisfiability Techniques From Al And OR, Knowledge Engrg. Rev., 15:31- 
45, 2000. 






C25 / 


DIXON, H., GINSBERG, M., and PARKES, A., Generalizing Boolean Satisfiability I: Background and Survey of Existing 
Work, Journal of Artificial Intelligence Research 21 (2/2004) 193-243. 






C26 f 


DIXON, H. E. and GINSBERG, M. L, Inference Methods For A Pseudo-Boolean Satisfiability Solver, In Proceedings of the 
Eighteenth National Conference on Artificial Intelligence, 2002. 






C27 


DUBOIS, O. and DEQUEN, G., A Backbone-Search Heuristic For Efficient Solving Of Hard 3-SAT Formulae, In Proceedings 
, of the Seventeenth International Joint Conference on Artificial Intelligence, pages 248-253, 2001. 






C28 


EAST, D. and TRUSZCZYNSKI, M., Propositional Satisfiability In Answer-Set Programming, Lecture Notes in Computer 
Science, 2174, 2001. 






C29 j 


EAST, D. and TRUSZCZYNSKI, M., Propositional Satisfiability In Declarative Programming, Extended version of papers that 
appeared in Proceedings of AAAI-2000, and Proceedings of KI-2001. http://xxx.lanl.gov/abs/cs.LO/0211033, Nov 2002. 






C30 ( 


FREEMAN, J. W., Improvements To Propositional Satisfiability Search Algorithms, PhD thesis, University of Pennsylvania, 
PA, 1995. 






C31 / 


FROST, D. and DECHTER, R., Dead-End Driven Learning, In Proceedings of the Twelfth National Conference on Artificial 
Intelligence, pages 294-300, 1994. 






C32 ' 


RAP GAP - Groups, Algorithms and Programming. The GAP Group. 2003. httD://www-aaD.dcs.st-and.ac.uk/aaD. 






C33 / 


GELFOND, M. and LIFSCHITZ, V., The Stable Model Semantics For Logic Programming, In Proceedings of the 5th 
International Conference on Logic Programming, pages 1070-1080. MIT Press, 1988. 






C34 / 


GINSBERG, M. L., Dynamic Backtracking, Journal of Artificial Intelligence Research, 1:25-46, 1993. 






C35 / 


GINSBERG, M. L. and GEDDIS, D. F., Is There Any Need For Domain-Dependent Control Information? In Proceedings of 
the Ninth National Conference on Artificial Intelligence, 1991. 






C36 ' 


GINSBERG, M. L. and PARKES, A. J., Search, Subsearch and QPROP, In Proceedings of the Seventh International 
Conference on Principles of Knowledge Representation and Reasoning, Breckenridge, Colorado, 2000. 





Examiner 




Date 




Signature 




Considered 





•EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. 

Draw line through citation if not in conformance and not considered. Include copy of this form with next communication to applicant. 

Applicant's unique citation designation number (optional). 2 See Kinds Codes of USPTO Patent Documents at www.uspto.gov or MPEP 901.04. 3 Enter Office that 
issued the document, by the two-letter code (WIPO Standard ST.3). "For Japanese patent documents, the indication of the year of the reign of the Emperor must 
precede the serial number of the patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if 
possible. Applicant is to place a check mark here if English language Translation is attached. 

18922/08585/DOCS/1480302.1 
11/11/04 



PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1 449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Application No. 



Complete if Known 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/773,351 



February 5, 2004 



Heidi E. Dixon 



2171 



Not Yet Known 



Sheet 



of 



Attorney Docket Number 



18922-08585 



OTHER REFERENCES - NON-PATENT LITERATURE DOCUMENTS 


Examiner 

Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, 

inurnal ^prial ^vmnn^ium natalon ptr \ riatp nanpfcl votump-i^'iiip numhpri'O mihlithpr Htv anri/nr cth\t\\vj w/hprp 

published 


T 6 






GOLDBERG, E. and NOVIKOV, Y., BerkMin: A Fast And Robust SAT Solver, In Design Automation and Test in Europe 
(DATE), pages 142-149, 2002. 






C38 y 


<GUIGNARD, M. and SPIELBERG, K., Logical Reduction Methods In Zero-One Programming, Operations Research, 29, 
1981. 








HAKEN, A., Counting Bottlenecks To Show Monotone P *NP, In Proceedings 36th Annual IEEE Symp. on Foundations of 
Computer Science (FOCS-95), pages 36-40, Milwaukee, MN, 1995. IEEE. 




s 




HARRISION, M. A., Introduction To Switching And Automata Theory, McGraw-Hill, 1989. 






C41 / 


HOOKER, J. N. and VINAY, V., Branching Rules For Satisfiability, J. Automated Reasoning, 15:359-383, 1995. 






C42 

s 


JOSLIN, D. and ROY, A., Exploiting Symmetry In Lifted CSPs, In Proceedings of the Fourteenth National Conference on 
Artificial Intelligence, pages 197-202, 1997. 






C43 S 
/ 


KAUTZ, H. and SELMAN, B., BLACKBOX: A New Approach To The Application Of Theorem Proving To Problem Solving, In 
Artificial Intelligence Planning Systems: Proceedings of the Fourth International Conference. AAA! Press, 1998. 






C44 

/ 


KAUTZ, H. A. and SELMAN, B., Planning As Satisfiability, In Proceedings of the Tenth European Conference on Artificial 
Intelligence (ECAI'92), pages 359-363, 1992. 






C45 f 


KIRKPATRICK, S. and SELMAN, B., Critical Behavior In The Satisfiability Of Random Boolean Formulae, Science, 
264:1297-1301, 1994. - 






C46 / 


KNUTH, D. E., Notes On Efficient Representation Of Permutation Ggroups, Combinatorica, 11:57-68, 1991. 






C47 / 


KRAJ'ICEK, J., Interpolation Theorems, Lower Bounds For Proof Systems, And Independence Results For Bounded 
Arithmetic. J. Symb. Logic, 62(2):457-486, 1997. 






C48 / 


KRISHNAMURTHY, B., Short'Proofs For Tricky Formulas, Acta Informatica, 22(3):253-275, 1985. 






C49 f 


LEONE, N., PFEIFER, G. et al, The DLV System For Knowledge Representation And Reasoning, Technical Report 1843- 
02-14, Technical University of Vienna, 2002. 






C50 X 


LI, C. M., Integrating Equivalency Reasoning Into Davis-Putnam Procedure, In Proceedings of the Seventeenth National 
Conference on Artificial Intelligence, pages 291-296, 2000. 






C51 f 


LI, C. M. and Anbulagan, Heuristics Based On Unit Propagation For Satisfiability Problems, In Proceedings of the Fifteenth 
International Joint Conference on Artificial Intelligence, pages 366-371 , 1997. 






C52 / 


LUKS, E. and ROY, A., Symmetry Breaking In Constraint Satisfaction, In Intl. Conf. of Artificial Intelligence and Mathematics, 
Ft. Lauderdale, Florida, 2002. 






C53/ 


LUKS, E. M., Permutation Groups and Polynomial-Time Computation, volume 11 of DIMACS Series in Discrete 





Examiner 




Date 




Signature 




Considered 





•EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. 

Draw line through citation if not in conformance and not considered. Include copy of this form with next communication to applicant. 

applicant's unique citation designation number (optional). 2 See Kinds Codes of USPTO Patent Documents at www.uspto.gov or MPEP 901.04. 3 Enter Office that 
issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must 
precede the serial number of the patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if 
possible. ^Applicant is to place a check mark here if English language Translation is attached. 

18922/08585/DOCS/1480302.1 
1 1/11/04 



PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



f Substitute for form 1 449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Application No. 



Complete if Known 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/773,351 



February 5, 2004 



Heidi E. Dixon 



2171 



Not Yet Known 



Sheet 



of 



Attorney Docket Number 



18922-08585 



OTHER REFERENCES - NON-PATENT LITERATURE DOCUMENTS 


Examiner 

Initiate* 
II lllldlo 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, 

iniirnal Qprial QvmnriQiiim p_atPilnn Ptc ^ riatp nflnpfO vnlump-iQQiiP numhprfO nuhliehpr pjtv anri/nr f^niintrv whprp 
juuiiioi, ociiai, Oyi i ifJUoiui 1 1, i»ai<3iuy, civ*. j , uaic, pav^c^oy, vuiuinc issue i iui i iuci \9f, puuiioiici, wi iy aiiu/ui wjui in y wiicic 

published 


T 6 






Mathematics and Theoretical Computer Scienc.e, pages 139-175, Amer. Math. Soc, 1993. 






C54 f 


MAREK, V. W. and TRUS2CZYNSKI, M., Stable Models And An Alternative Logic Programming Paradigm, 1999. 






C55 


MCCUNE, W. and WOS, L., Otter - the CADE-13 Competition Incarnations, Journal of Automated Reasoning, 18(2):211- 
220, 1997. 






C56 ^ 


MITCHELL, D. G., Hard Problems For CSP Algorithms, In Proceedings of the Fifteenth National Conference on Artificial 
Intelligence, pages 398-405, 1998. 






C57 y 


MOSKEWICZ, M., MADIGAN, C, ZHAO, Y., ZHANG, L, and MALIK, S., Chaff: Engineering An Efficient SAT Solver, In 39th 
Design Automation Conference, 2001. 






C58 y 


NIEMELA, l. f Logic Programs With Stable Model Semantics As A Constraint Programming Paradigm, Annals of 
Mathematics and Artificial Intelligence, 25:241-273, 1999. 






C59 / 
f 


PARKES, A. J., Lifted Search Engines For Satisfiability, PhD thesis, University of Oregon, June 1999, Available from 
httD://www.ci rl.uoreaon.edu/Darkes. 






C60 / 


PITASSI, T., Propositional Proof Complexity Lecture Notes, 

www.cs.toronto.edu/toni/Courses/Proofcomplexity/Lectures/Lecture1/lecturel.ps (other lectures titled similarly), 2002. 






C61 y 


PRESTWICH, S., Randomised Backtracking For Linear Pseudo-Boolean Constraint Problems, In Proceedings of the 4th 
International Workshop on Integration of Al and OR Techniques in Constraint Programming for Combinatorial Optimisation 
Problems (CPAIOR-02), pages 7-20, 2002. 






C62 y 


PUDLAK, P., Lower Bounds For Resolution And Cutting Plane Proofs And Monotone Computations, J. Symbolic Logic, 
62(3):981-998, 1997. 








ROTMAN, J. J., An Introduction to the Theory of Groups, Springer, 1994. 






C64 y 


SAVELSBERGH, M. W. P., Preprocessing And Probing Techniques For Mixed Integer Programming Problems, ORSA 
Journal on Computing, 6:445-454, 1994. 






C65 


SCHAEFER, T. J., The Complexity Of Satisfiability Problems, In Proceedings of the Tenth Annual ACM Symposium on the 
Theory of Computing, pages 216-226, 1978. 






C66 y 


SELMAN, B., KAUTZ, H. A, and COHEN, B., Local Search Strategies For Satisfiability Testing, In Proceedings 1 993 
DIMACS Workshop on Maximum Clique, Graph Coloring, and Satisfiability, 1993. 




6 




SERESS, A., Permutation Group Algorithms, volume 152 of Cambridge, Tracts in Mathematics, Cambridge University 
Press, Cambridge, UK, 2003. 






C68 ' 


SIMONS, P., Extending And Implementing The Stable Model Semantics, 2000, Research Report 58, Helsinki University of 





Examiner 




Date 




Signature 




Considered 





'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. 

Draw line through citation if not in conformance and not considered. Include copy of this form with next communication to applicant. 

Applicant's unique citation designation number (optional). 2 See Kinds Codes of USPTO Patent Documents at www.uspto.gov or MPEP 901.04. 3 Enter Office that 
issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must 
precede the serial number of the patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if 
possible. Applicant is to place a check mark here if English language Translation is attached. 

1 8922/08585/DOCS/l 480302. 1 
11/11/04 



PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



f Substitute for form 1 449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Complete if Known 



Application No. 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/773,351 



February 5, 2004 



Heidi E. Dixon 



2171 



Not Yet Known 



Sheet 



of 



Attorney Docket Number 



18922-08585 



OTHER REFERENCES - NON-PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, 
journal, serial, symposium, catalog, etc.). date, page(s), volume-issue number(s), publisher, city and/or country where 

published 


T 6 






Technology, Helsinki, Finland. 






C69 f 

/ 


SZEIDER, S., The Complexity Of Resolution With Generalized Symmetry Rules, In H. Alt and M. Habib, editors, 
Proceedings of STACS03, volume 2607 of Springer Lecture Notes in Computer Science, pages 475-486, 2003. 






C70 


URQUHART, A., The Complexity Of Propositional Proofs, Bull. Symbolic Logic, 1(4):425-467, 1995. 






C71 ^ 


VELEV, M. N. and BRYANT, R. E., Effective Use Of Boolean Satisfiability Procedures In The Formal Verification Of 
Superscalar And VLIW Microprocessors, In Proceedings of the 38th Conference on Design Automation, Conference 2001, 
pages 226-231 , New York, NY, USA, 2001 . ACM Press. 






C72 / 


WALSER, J. P., Solving Linear Pseudo-Boolean Constraint Problems With Local Search, In Proceedings of the Fourteenth 
National Conference on Artificial Intelligence, pages 269-274, 1997. 





Examiner 




Date 




Signature 




Considered 





"EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. 

Draw line through citation if not in conformance and not considered. Include copy of this form with next communication to applicant. 

'Applicant's unique citation designation number (optional). 2 See Kinds Codes of USPTO Patent Documents at www.uspto.gov or MPEP 901.04. 3 Enter Office that 
issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must 
precede the serial number of the patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if 
possible. Applicant is to place a check mark here if English language Translation is attached. 

1 8922/08585/DOCS/1480302. 1 
ll/U/04 



